Fundamentals of Data Structures in C++, 2/e (Paperback)

Fundamentals of Data Structures in C++, 2/e (Paperback)

作者: Ellis Horowitz Sartaj Sahni Dinesh Mehta
出版社: Silicon Press
出版在: 2006-06-30
ISBN-13: 9780929306377
ISBN-10: 0929306376
裝訂格式: Paperback
總頁數: 694 頁





內容描述


Description 

This new edition provides a comprehensive and technically
rigorous introduction to data structures such as arrays, stacks, queues,
linked lists, trees and graphs and techniques such as sorting hashing that
form the basis of all software. In addition, this text presents advanced or
specialized data structures such as priority queues, efficient binary search
trees, multiway search trees and digital search structures.
The book has been updated to include the latest features of
the C++ language. Features such as exceptions and templates are now
incorporated throughout the text along with limited exposure to STL. Treatment
of queues, iterators and dynamic hashing has been improved. The book now
discusses topics such as secure hashing algorithms, weightbiased leftist
trees, pairing heaps, symmetric minmax heaps, interval heaps, topdown splay
trees, B+ trees and suffix trees. Redblack trees have been made more
accessible. The section on multiway tries has been significantly expanded and
discusses several trie variations and their application to Internet packet
forwarding.
 
Table of Contents

Chapter 1. Basic Concepts
Chapter 2. Arrays
Chapter 3. Stacks and Queues
Chapter 4. Linked Lists
Chapter 5. Trees
Chapter 6. Graphs
Chapter 7. Sorting
Chapter 8. Hashing
Chapter 9. Priority Queues
Chapter 10. Efficient Binary Search Trees
Chapter 11. Multiway Search Trees
Chapter 12. Digital Search Structures




相關書籍

Linux系統應用基礎教程第3版

作者 張小進

2006-06-30

PIC 微控制器項目設計 : C語言實現, 2/e (PIC Microcontroller Projects in C:Basic to Advanced, 2/e)

作者 伊瓦海姆(Dogan Ibrahim)

2006-06-30

Red Hat Enterprise Linux 8 系統管理實戰

作者 夏棟梁 寧菲菲

2006-06-30